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(54) Coordinate Input device and method 

(57) There is provided a coordinate input device 
capable of interpolation of sampling data more faithful to 
input data with less input data and in simpler computing. 

The input data (coordinate information indicative of 
an input trace) are sampled both with a predetermined 
cycle (Tn) and at the end of a predetermined time inter- 
val after the sampling of the cycle Tn was done. As a 
result of two different sampling, not only the coordinate 



FIG. 1 



point by the sampling of cycle Tn but also information 
indicative of a tangent vector at each coordinate point 
on the input trace can be obtained. The coordinate point 
and the associated tangent vector information are thus 
output, so that a trace more faithful to the input trace can 
be obtained with less coordinate points. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates to coordinate input device 
and method for generating data based on coordinate 
positions specified by an operator. 

Related Background Art 

There are known in the art digitizers which are used 
as sampling devices. One of such devices permits 
handwriting input of the operator using an input appli- 
ance such as stylus pen. The device of this type pro- 
vides handwriting computing applications, differently 
from that using a keyboard, by displaying an input trace 
to a host computer based on coordinate data from the 
coordinate input device, or by recognizing strings of 
input coordinate points as a character. 

The coordinate input device referred herein is con- 
figured to transmit, to the host computer, an X-Y coordi- 
nate pair indicative of a position of the stylus pen, the X- 
Y coordinate system using a certain point in the input 
area of the device as the origin, every predetermined 
time or when a change in input point becomes large, 
i.e., when it exceeded a predetermined amount, or in 
response to a command from the host computer. 

On receipt of the coordinates, the host computer 
displays a string of input points by connecting them by a 
straight line or interpolating curve such as a spline 
curve or Bezier curve. This provides to the operator a 
feeling as if he or she wrote the curve with a pen on a 
paper. 

Although some conventional devices may output 
information indicative of pen pressure, information out- 
put from typical coordinate input devices generally con- 
tains only coordinates indicative of the input position. In 
such conventional devices, only the coordinate points to 
be passed are shown and theoretically the passing 
direction at each point is present inexhaustibly. Since 
the coordinate information is usually given in the form of 
a string of points, the host apparatus connects the input 
coordinate points by a straight line or interpolating curve 
to display the input trace. 

When connecting two points in the string of input 
points by a straight line, the processing to display the 
trace is facilitated, but the trace does not correspond to 
an actual input trace in many cases. It is therefore desir- 
able to increase sampling points so that the difference 
between the displayed trace and the actual input trace 
can be reduced in such a manner. Increase of the sam- 
pling points causes an increased work load on the host 
apparatus as well as an increase in storage capacity of 
a memory, resulting in inefficient operation. 

Alternatively, curve interpolation may be used not to 
increase the storage capacity. One common curve inter- 
polation uses a three-dimensional spline curve. 



In the curve interpolation using the three<iimen- 
sional spline curve, where the coordinates given at a 
sampling rate of 100 points/sec. are Pk and Pk+1 
respectively, each distance between two coordinate 

5 points is made approximate and each approximate 
curve is computed by calculating the vector. Since the 
calculation of the vector involves matrix calculation, the 
processing will take very long time. This also causes an 
increased work load on the host apparatus, resulting in 

10 inefficient operation as well as reduction in real-time 
operativity. 

In consideration of the above problems, an object of 
the present invention is to provide coordinate input 
device and method capable of interpolating sampling 

75 data more faithful to input data with less input data and 
in simper computing. 

Another object of the present invention is to provide 
coordinate input device and method capable of obtain- 
ing a trace more faithful to an input trace with less coor- 

20 dinate information and simpler computing. 

Still another object of the present invention is to 
provide coordinate input device and method capable of 
adding information indicative of a direction of an input 
trace at each coordinate point of sampling data. 

25 The conventional coordinate input device and the 
host apparatus have been configured to exchange infor- 
mation therebetween such that the coordinate input 
device transmits, to the host apparatus, all kinds of infor- 
mation mainly containing coordinate information given 

so at a predetermined, constant sampling rate, while the 
host apparatus uses the transmitted coordinate infor- 
mation for execution of all kinds of processings such as 
curve interpolation, information transmission, 
enlarged/reduced display, information storage and 

35 graph/character recognition. 

In such an exchange configuration, however, since 
the coordinate information transmitted from the coordi- 
nate input device to the host apparatus is specified on 
an input surface of the coordinate input device and con- 

40 tinuously sent at each predetermined, constant rate, 
e.g., at a rate of 100 points/sec, its quantity or quality 
may be unsuitable for some information processings. 

For example, in the coordinate input device as con- 
figured such above, although the use of a pen appliance 

45 for input of handwritten trace information is common 
operation, the use of the coordinate information from 
the coordinate input device to carry out a normal 
enlarged display processing onto a large-scale display 
screen consisting of small pixels may produce a trace of 

so the coordinate strings connected by polygonal lines, as 
shown in Fig. 19. different from the original input curves, 
even if a user input a Japanese character 



55 



pronounced "a", with smooth curves using the pen 
appliance as shown in Fig. 18. 

The host apparatus may execute a curve interpola- 
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tion processing based on the coordinate information to 
overcome the above problem. In this case, apparently 
displayed character can be reproduced on the display 
screen, but other problems arise that processing time 
for the curve interpolation takes much longer and real- 
time operativrty until displayed after input is impaired. 

Further, if ft is desired to store or transmit the coor- 
dinate information from the coordinate input device, a 
compression technique may be used together depend- 
ing on final storage or communication protocol. In this 
case, the host apparatus is required to temporarily store 
all the coordinate information from the coordinate input 
device without fail, therefore, still another problem 
arises that a trace required for a long input time involves 
an increasing quantity of information. Likewise, this 
problem occurs when the host apparatus transfers infor- 
mation to an external device. 

Furthermore, the use of all the coordinate informa- 
tion to execute character or graph recognition in the 
same manner as aforementioned may be extremely 
wasteful in a case requiring high-speed operation at the 
beginning of the recognition processing step such as 
stroke matching or matching between initial and termi- 
nal points, rt is therefore desirable to normalize the infor- 
mation size or thin out the coordinate information. In 
contrast the coordinate information is too small to exe- 
cute a final recognition processing step at which further 
detailed recognition should be done such as similar- 
character discrimination. Thus, yet another problem 
arises that the coordinate information is either insuffi- 
cient or wasteful for each individual step in one process- 
ing. 

The present invention is also to solve the above 
problems by a coordinate input device capable of out- 
putting coordinate information from the input coordinate 
input device to a host apparatus with less information 
content but as effective coordinate information. 

The conventional input device such as a digitizer is 
mainly used to input, to the host apparatus, coordinate 
data corresponding to each coordinate position speci- 
fied on a coordinate input surface. The host apparatus 
converts the coordinate data to each arithmetic expres- 
sion representative of a curve so that a graph or graphic 
character can be plotted or created. The created 
graphic data is then stored or displayed. In other words, 
the coordinate input device outputs the coordinate data 
to a CPU of the host apparatus at a fixed time interval, 
while the CPU converts the coordinate data into a curve 
using a Bezier curve technique or B-spline function for 
displaying or storing the curve. 

In such a case, since the coordinate data is trans- 
mitted from the coordinate input device to the host 
apparatus at a fixed time interval, a delay is produced in 
the coordinate data read-in process when the process- 
ing steps at the host apparatus are complicated, ft is 
therefore required that the host apparatus sequentially 
inputs and stores the coordinate data to display the 
coordinate data input at a f ixed time interval by connect- 
ing them with a straight line and to display a curve by 



converting the coordinate data using the Bezier curve 
technique or the like. 

Such a double display configuration, however, may 
provide a sense of incongruity to the operator due to a 

5 difference between two displayed traces. Further, the 
host apparatus can not read all the coordinate data 
input at a short time interval while displaying the curve 
unless the processing speed of the CPU in the host 
apparatus is extremely high. For this reason, some of 

10 coordinate data may be missing within the traced curve 
when the coordinate data are sequentially input at a 
high speed and at a short time interval, in this case, 
although the time interval at which the coordinate data 
are sequentially input may be extended to avoid the 

is missing coordinate data, this causes a failure in tracing 
a curve faithful to the graph or character originally drawn 
or written by the operator. 

The present invention is also made in view of the 
above further problems and yet another object thereof 

20 to provide coordinate input device and method capable 
of generating data for curve approximation based on 
coordinates specified by an operator. 
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SUMMARY OF THE INVENTION 



One form of the present invention provides a coor- 
dinate input device comprising first sampling means for 
sampling input data with a predetermined sampling 
cycle; second sampling means for sampling the input 
30 data at least at one moment staggered by a predeter- 
mined period from the time when the first sampling 
means sampled the input data; and output means for 
supplying output data based on sampling data from the 
first and second sampling means. 

35 

BRIEF DESCRIPTION OF THE DRAWINGS 

By way of example and to make the description 
more clear, reference is made to the accompanying 
40 drawings in which: 

Fig. 1 is an illustration showing a relationship 
between a Bezier curve and points corresponding 
to respective coordinate data in a first embodiment 
45 of the present invention; 

Fig. 2 is an illustration for explaining how to create 
the Bezier curve in the first embodiment of the 
present invention; 

Fig. 3 is an illustration for explaining how to create 
so the Bezier curve in the first embodiment of the 
present invention; 

Fig. 4 is an illustration for explaining how to create 
the Bezier curve in the first embodiment of the 
present invention; 
55 Fig. 5 is a block diagram showing a structure of a 
coordinate input device according to the first 
embodiment of the present invention; 
Fig. 6 is an exemplary digitizer according to the first 
embodiment of the present invention; 
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Fig. 7 is a flowchart showing operation for creating 
the Bezier curve in the coordinate input device 
according to the first embodiment of the present 
invention; 

Fig. 8 is an illustration showing a relationship 
between a Bezier curve and points corresponding 
to respective coordinate data in a second embodi- 
ment of the present invention; 
Fig. 9 is a schematic block diagram showing a sys- 
tem structure including a coordinate input device 
and a host apparatus according to a third embodi- 
ment of the present invention; 
Fig. 10 which is composed of Figs. 10A and 10B is 
a flowchart showing operation in the third embodi- 
ment of the present invention; 
Fig. 11 is an illustration of a coordinate strings sent 
out from the coordinate input device according to 
the third embodiment of the present invention; 
Fig. 12 is a schematic block diagram showing a 
structure of a coordinate input device according to a 
fourth embodiment of the present invention; 
Fig. 13 is an illustration of a written curve for 
explaining operation of the coordinate input device 
according to the fourth embodiment of the present 
invention; 

Fig. 14 is an illustration of coordinate strings output 
from a conventional coordinate input device: 
Fig. 15 is an illustration of coordinate strings output 
from the coordinate input device according to the 
fourth embodiment of the present invention; 
Fig. 16 is a flowchart showing a sequence of oper- 
ational procedure for executing curve interpolation 
in the fourth embodiment in comparison with con- 
ventional curve interpolation; 
Fig. 17 is an illustration of an exemplary character 
with interpolated curves which is output from the 
host apparatus according to the fourth embodiment 
of the present invention; 

Fig. 18 is an illustration for explaining a conven- 
tional coordinate input device; 
Fig. 19 is an illustration of exemplary display of an 
enlarged character output from the conventional 
coordinate input device; 

Fig. 20 is an illustration for explaining sampling tim- 
ing in a fifth embodiment of the present invention; 
Fig. 21 is a schematic block diagram showing a 
structure of an ultrasonic digitizer according to the 
fifth embodiment of the present invention; 
Fig. 22 is a flowchart showing operation in the fifth 
embodiment of the present invention; 
Fig. 23 is an illustration of exemplary handwritten 
input in the fifth embodiment of the present inven- 
tion; and 

Fig. 24 is «in illustration for explaining sampling tim- 
ing in a shth embodiment of the present invention. 



DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

(First Embodiment) 

5 

According to a first preferred embodiment of the 
present invention, a coordinate input device includes 
curve calculation means which starts calculating an 
approximate curve based on at least four points of coor- 

io dinate data at the time when the four points of coordi- 
nate data have been generated. 

The coordinate input device according to the 
embodiment also includes determination means for 
determining whether an angle difference between two 

15 straight lines is a predetermined value or more, in which 
one line is formed by a terminal point of the approximate 
and the previous point and the other line is formed by 
the terminal point and the subsequent point. If the angle 
difference is determined to be the predetermined value 

20 or more, the terminal point of the approximate curve will 
be changed to the previous one. 

In the embodiment, the approximate curve may be 
selected among a Bezier curve, a three-dimensional 
spline curve and a B-spline curve. 

25 Further, the coordinate input device according to 
the embodiment is configured to output information 
indicative of the number of coordinate data contained in 
the approximate curve as well as characteristics of the 
approximate curve. 

30 Referring to the accompanying drawings, the first 
embodiment of the present invention will be described 
below in detail. 

Fig. 1 is an illustration showing a relationship 
between coordinate data specified by an operator and a 

35 Bezier curve in the first embodiment. 

In Fig. 1 , a Bezier curve section 1 is formed by an 
initial point 2 and a terminal point 3. including apexes 4, 
5. Sections 18, 9 are also Bezier curves previously cre- 
ated. A section 6 indicates a group of multiple points 

40 (containing points 7, 8, 21 and 22) corresponding to 
coordinate data which has not been plotted yet. In such 
an arrangement, the point 7 corresponds to the first 
coordinate data (which has been first input) in the sec- 
tion 6. while the point 8 corresponds to the last coordi- 

45 nate data (which has been finally or lastly input). The 
section 9 is the newest Bezier curve section formed by 
a point 13 and a point 19. In addition, the Bezier curve 
section 18 has apexes 14, 1 1 and the Bezier curve sec- 
tion 9 has apexes 10, 12. 

so In the case shown in Fig. 1, a certain amount of 
input coordinate data is converted into a Bezier curve in 
order of input. 

The Bezier curve is typically determined and calcu- 
lated from four points, namely, the initial point, terminal 

55 point and two apexes. In calculating the last Bezier 
curve 9 of Fig. 1 , the next point 7 is also used to obtain 
a tangent vector. After calculating the Bezier curve 9, all 
the coordinate data in the section 6 but one at the point 
8, i.e., the coordinate data at four points are converted 
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into a Bezier curve. At this time, the coordinate data at 
the point 8 and the apex 10 are also used to obtain a 
tangent vector for computing the Bezier curve. Such cal- 
culation is started only when determination has been 
made that the coordinate data at the point 8 could not 
be part of the Bezier curve 

Referring next to Fig. 2, a description will be made 
to an operational procedure for converting the coordi- 
nate data into a Bezier curve shown in Fig. 1. With the 
Bezier curve 9, the input of coordinate data is started 
from the initial point 13. and subsequently the apexes 
12. 10 and the points 19, 7 are input in this order. After 
that, the Bezier curve 9 to be displayed are calculated 
from the four points 13. 12, 10 and 19. At this time, the 
Bezier curve 9 needs to be matched with the Bezier 
curve 18 for showing how to connect these curves. For 
this reason, the Bezier curve 9 is traced to be tangent to 
a straight line 17 at the point 13. The straight line 17 is 
a bisector which equally divides an angle between a 
straight line 16 connecting points 11, 13 and a straight 
line 15 connecting points 12, 13. 

The Bezier curve 9 also needs to be matched at 
point 19 with the subsequent Bezier curve being next 
generated. In other words, the Bezier curve 9 is traced 
to be tangent to a bisector 20 which equally divides an 
angle between straight lines, one connecting points 10. 
19 and the other connecting points 7, 19. 

As such above, the Bezier curve 9 is traced to be 
tangent to the straight line 17 at point 13 and to the 
straight line 20 at point 19. including apexes 12, 10. 

Next, a technique for tracing the Bezier curve 9 will 
be described with reference to Fig. 3. In general, a Bez- 
ier curve BZ(t) determined by control points P0. P1 

Pn is represented by the following equation: 

n 

BZ(f)=XnC/f i (W) rH P i 0) 

t=0 



where t is a parameter changeable from 0 to 1 (i.e, 
0<t<1). 

Plotting of the Bezier curve 9 is required not only to 
pass through the four control points 13, 12, 10 and 19. 
but also to be tangent to the straight lines 1 7. 1 9, as dis- 
cussed above. To meet such requirements, the embod- 
iment adds control points 30, 31 into positions on the 
tangent lines 17. 19 and nearby the control points 13. 
1 9. respectively. The Bezier curve 9 is thus plotted upon 
the control points 13. 30, 12, 10, 31 and 19. By adding 
these control points, such requirements as to contact 
the Bezier curve 9 with the straight lines 17. 20 can be 
satisfied. The technique for tracing the Bezier curve 9 of 
Fig. 3 is taken by way of example to describe the 
present invention, and any other techniques may be 
used as long as they satisfy tangential conditions. 

Fig. 4 is an illustration for explaining how to trace a 
Bezier curve 41 subsequent to the Bezier curve 9. in 
which portions common to the aforementioned draw- 



8 

ings are given the same reference numerals. 

In Fig. 4. there are shown a vector 40 connecting 
points 10. 7. a vector 41 connecting points 7. 21 . a vec- 
tor 42 connecting points 21. 22, and a vector 43 con- 

5 necting points 22, 8. 

In this case, it is also desirable to trace a new Bez- 
ier curve in the same manner as the Bezier curve 9 is 
traced, i.e., to plot a Bezier curve using points 19, 22, 7 
and 21 as the initial point, the terminal point and the 

w apexes, respectively. However, a smooth connection 
between two Bezier curves to be connected at point 22 
can not be obtained since a significantly large change in 
direction occurs between the vectors 42, 43 to form a 
sharp angle at point 22. To prevent an unsuitable or 

15 imprecise Bezier curve from being traced, it is required 
to change the number of control points in the above 
arrangement in a manner described below. 

An angle between the vectors 40, 41 is calculated 
respectively from tan-1 (x,* y) to obtain a difference 

20 which represents an angle of the vector 41 from the vec- 
tor 40. As a result of calculation, for example, the angle 
difference of the vector 41 from the vector 40 is "-0.7" in 
the radian system (where + indicates the clockwise 
direction and - is the anti-clockwise direction). Likewise. 

25 the vector 42 is "-0.6" and the vector 43 is "+0.5". 

After obtaining respective angle differences, an 
absolute value ID^^I of a difference between two 
angle differences is then calculated. Specifically, an 
absolute value IDangi©! of a difference between two 

30 angle differences "-0.7" and "-0.6" is "0.1", while an 
absolute value |D ang i Q | of a difference between "-0.6" 
and"+0.5" is "1.1". 

These absolute values are compared with a thresh- 
old value Th, respectively. The threshold value is used 

35 to change the number of coordinate point groups to be 
converted into a Bezier curve. If the threshold value is 
"0.6", the absolute value remains within the threshold 
value Th until the vector 42 (0.1<0.6). but it exceeds the 
threshold value Th at the time when the vector 43 

40 appears (1.1 >0.6). 

It will be understood that an appropriate Bezier 
curve can be traced across sections from the initial point 
19 to the coordinate point 22, i.e., until the vector 42, but 
not in the next section since the direction of the vector 

45 43 is remarkably changed. To provide a continuous con- 
nection between the Bezier curve section of the vector 
42 and next one (to be started from the coordinate point 
22), it is convenient to start the next Bezier curve sec- 
tion from the point 21 previous to the point 22. 

so Thus, a tangent 44 is obtained from two straight 
lines containing the vectors 41 , 42 on both sides of the 
point 21 by calculating a bisector equally dividing an 
angle between the two straight lines. 

Fig. 5 is a block diagram showing the main part of a 

55 coordinate input device according to the embodiment 
In Fig. 5, a digitizer 51 includes a coordinate input 
surface on which an operator specifies coordinates of 
data using an input appliance such as pen. A coordinate 
detector 52 detects coordinate positions specified by 
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the operator to the digitizer 51. A controller 53 controls 
operation of the other blocks, and transmits, to a host 
computer, coordinate data, base point/apex coordinate 
data indicative of a Bezier curve created upon the coor- 
dinate data and such. A timer 54 measures predeter- 
mined time in accordance with instructions from the 
controller 53. A coordinate memory 55 stores the coor- 
dinate data detected by the coordinate detector 52 and 
input thereto. A curve processor 56 produces trigono- 
metric functions based on the coordinate data stored in 
the coordinate memory 55. or approximate curve data 
based on coordinate data obtained from angle calcula- 
tion. 

In operation, the coordinate detector 52 actuates 
the digitizer 51 to generate coordinate data of a point at 
which the pen is in contact with the coordinate input sur- 
face of the digitizer 51 . The generated coordinate data 
is output to the coordinate memory 55 and stored 
therein. On the other hand, the controller 53 counts the 
number of coordinate data to be processed, in response 
to interrupt pulse signals, and when four or more 
unprocessed coordinate data have been counted, it 
actuates the curve processor 56 to start processing 
apexes. The controller 53 then transmits to the host 
computer curve information containing the coordinate 
data of base points and apexes derived by the curve 
processor 56. The coordinate data of the base points 
and apexes each include a flag indicative of a particular 
point at which the coordinate data exists. At this time, 
information concerning the number of coordinate data 
originally contained within a Bezier curve (i.e., informa- 
tion indicative of time) is also transmitted to the host 
computer together with the curve information. 

Fig. 6 shows a coordinate input system utilizing an 
ultrasonic digitizer which is taken by way of example to 
briefly describe operation for detecting coordinate posi- 
tions specified to the digitizer 51 . The working principle 
of such an ultrasonic digitizer is disclosed, for example, 
in JP-B-5-62771 and therefore needs not be discussed 
in detail. 

In Fig. 6, when a vibrator-type or vibratory input pen 
63 is in contact with a surface of a vibration transmitting 
material 68, if a driving signal is sent thereto from the 
coordinate detector 52 through a vibrator driver 62, then 
the vtoratory input pen 63 starts vibrating so that the 
vibration will be transmitted to the vibration transmitting 
material 68. The vibration spreads into the material 68 
at an inherent propagation rate and is detected by sen- 
sors 66a to 66d provided at four corners. Since the 
coordinate detector 52 measures the time after the driv- 
ing signal was output until it reaches the vtoratory input 
pen 63, each distance between the vibratory input pen 
63 and the respective sensors 66a to 66d can be calcu- 
lated from the measured time and the propagation 
velocity previously measured. In the above reference. 
JP-B-5-62771, among several propagation time appli- 
cations, a propagation delay time is used for calculating 
the distance, which is determined by group velocity and 
phase velocity. The calculated distance between the 



vibratory input pen 63 and each sensor 66a-66d can be 
used to produce data indicative of the present coordi- 
nate position specified by the pen 63 based on the 
Pythagorean proposition. 

5 Referring now to the flowchart of Fig. 7, operation of 

the curve processor 56 will be described upon the 
above discussion. The operation of the curve processor 
56 is carried out under control of a CPU 56a by a control 
program stored in a memory 56b. the CPU 56 and the 

10 memory 56b both incorporated in the curve processor 
56. 

At first, determination is made at step S1 as to 
whether the controller 53 instructed the curve processor 
56 to start the curve processing. If it has been 

15 instructed, the operational procedure goes to step S2, 
and the curve processor 56 starts reading coordinates 
of control points input from the digitizer 51 and stored in 
the coordinate memory 55 in response to signals 
sequentially output from the controller 53 at timing from 

20 the timer 54. The number of unprocessed control points 
is then counted at the subsequent step S3. If the 
number is less than four, the operational procedure 
returns to step S1 and repeats the above processing 
steps. 

25 If the number is four or more, it shifts from step S3 
to step S4. and the curve processor 56 starts process- 
ing apexes of a Bezier curve. The processing is started 
at step S5 from calculation of a difference 
between two angle differences, each between two vec- 

30 tors on both sides of a terminal point, as discussed 
above. If the absolute value (Dangfel exceeds the thresh- 
old value Th (step S6). the terminal point of the Bezier 
curve is changed to the previous one. After that, the 
operational procedure returns to step S5. 

35 On the other hand, if the curve processor 56 has 
not been instructed to start reading the control points at 
step S1 , the operational procedure goes to step S9, and 
it is checked whether there remains any unprocessed 
point which has been input until then. If not remain, the 

40 curve processor 56 stops the curve processing. If 
remains, it goes to step S10, and the curve processing 
is executed for the unprocessed point or points before 
the curve processor 56 stops the curve processing. 

45 (Second Embodiment) 

Next, a description will be made to a second 
embodiment in which coordinate output prior to execu- 
tion of the curve processing are combined with continu- 
50 ous curve output in the first embodiment. 

Fig. 8 is an illustration showing a relationship 
between a Bezier curve and points corresponding to 
respective coordinate data in the second embodiment 
of the present invention. 
55 In Fig. 8. a Bezier curve 81 is formed by an initial 
point 82 and a terminal point 83. including apexes 84, 
85. A point 86 is also displayed as coordinate data pro- 
visionally output 

In the case shown in Fig. 8. a certain amount of 



6 



. <EP 0762265A2 



11 EP 0 762 265 A2 12 



input coordinate data is converted into a Bezier curve in 
order of input as the coordinate data are output. As 
described above, the Bezier curve is determined by four 
points, namely, the initial point, terminal point and two 
apexes so that display points can be calculated there- 5 
from. Time required for inputting the terminal point after 
the initial point was input is also output together with 
data representative of the Bezier curve. After outputting 
the Bezier curve, among all the coordinate data before 
converted into the Bezier curve, the last coordinate data 
(which has been finally or lastly input) is output as a pro- 
visional coordinate data. The provisional coordinate 
data is displayed to point 86. The provisional coordinate 
data is output at each fixed interval or when the operator 
specifies a position of coordinate data which is located 
predetermined distance apart or more from the previous 
provisional point. 

AKhough each of the above embodiments dis- 
cussed an ultrasonic digitizer, the present invention is 
not limited by the embodiments and may be applied to 
any other digitizers such as resistive film type digitizer 
and electromagnetic digitizer, or pointing devices such 
as a mouse. 

Each of the embodiments also took a two-dimen- 
sional Bezier curve by way of example to describe the 
present invention, but any other curves may be used 
instead, such as three-dimensional spline curve, para- 
bolic blending curve and arc. 

The present invention may be applied to a system 
including a plurality of apparatuses, such as host com- 
puter, interface and printer, or to a single apparatus. 
Further, it can be applied to a case in which all features 
are implemented in the system or apparatus by supply- 
ing a program. In this case, the present invention will 
feature a storage medium for storing the program. The 
program is read out from the storage medium to the sys- 
tem or apparatus so that the system or apparatus can 
behave according to the program's law. 

According to the embodiments described above, 
since the coordinate input device produces curve data 
to be output to the host computer, the work load on the 
host computer can be reduced. 

The amount of communication data between the 
host computer and the coordinate input device can be 
also reduced, or an increasing number of sampling 
coordinate data can be obtained in the coordinate input 
device, so that the specified coordinate data can be 
converted into a curve more approximate to an actual or 
handwritten curve. 

Further, the coordinate data can be continuously 
output to the host computer while displaying points 
indicative of the coordinate data to a display of the host 
computer, and this permits pen's path to be displayed 
before the operator hands up the pen, i.e., before the 
coordinate specification or input is stopped. 

Furthermore, time data may be added to these 
coordinate data so that the host computer can discrimi- 
nate a difference in pen pressure, for example, between 
tap and press. 



Furthermore, since the second embodiment is con- 
figured to output provisional coordinate data, the curve 
can be temporarily displayed to a position closer to the 
coordinate position from which input of the subsequent 
coordinate data should be started. 

As discussed above, according to the above 
embodiments, approximate curve data can be obtained 
from the specified coordinates. 

The above embodiment also have the advantage of 
creating a curve more approximate to the specified 
coordinate data. 

(Third Embodiment) 

Referring to Figs. 9 through 1 1 , a third embodiment 
of the present invention will be described below. 

Fig. 9 is a schematic block diagram showing a sys- 
tem structure including a host apparatus and a coordi- 
nate input device according to the third embodiment; 
Figs. 10A and 10B are flowcharts showing operation in 
the embodiment; and Fig. 11 is an illustration of coordi- 
nate strings which represent output information from the 
coordinate input device according to the embodiment. 

In Fig. 9. the coordinate input device 101 includes a 
coordinate detector 102 and a coordinate discriminator 

103 for determining whether the coordinates detected 
by the coordinate detector 102 should be output or not. 
The coordinate detector 102. which may be constituted 
with one of well-known means, is connected to the input 
of the coordinate discriminator 103. An angle processor 

104 and a counter 105 are also connected to the input 
of the coordinate discriminator 103. The angle proces- 
sor 104 calculates an angle between adjacent two coor- 
dinate points previously input and detected, stores the 
angle therein, and compares the stored angle with the 
next angle at a coordinate point newly detected. The 
counter 1 05 counts the number of detected coordinates. 
The angle processor 104 and the counter 105 thus con- 
stitute coordinate calculation and processing means for 
calculating and processing the coordinate data detected 
by the coordinate detector 102. On the other hand, a 
transmitter 106 is connected to the output of the coordi- 
nate discriminator 103. The transmitter 106 outputs 
coordinate information 4o a host apparatus 107 in 
accordance with instructions from the coordinate dis- 
criminator 103. 

The host apparatus 107 executes all kinds of 
processings utilizing the coordinate information sent out 
from the coordinate input device 101 . The host appara- 
tus 107 includes a curve interpolator 108 for interpolat- 
ing a curve of the coordinate data from the coordinate 
input device 101 as required. 

The coordinate strings in Fig. 1 1 consist of coordi- 
nates of a handwritten trace which is input with a pen 
appliance onto an input surface of the coordinate input 
device. For example, a string of small points typified by 
301 , 302. 303 and 304 is a coordinate string detected by 
the coordinate detector 103 of the coordinate input 
device 101 when one line of the first stroke of a Japa- 
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nese character 

" h " 

was written with the pen appliance on the input surface 
of the coordinate input device 101. 

Points enclosed with circles and labeled 305, 306 
and 307 are coordinates to be output from the coordi- 
nate input device 101 to the host apparatus 107. These 
points are specified by circles each having a fixed radius 
for convenience sake. Although only the first stroke of 
the Japanese character 



is descrfced herein, the second and third strokes are 
also processed in the same manner as the first stroke 
was processed and therefore need not be discussed 
here in further detail. 

In operation, when the operator starts from point 
301 inputting a series of strokes to the coordinate input 
device 101 wfth the pen appliance, as shown in Fig. 1 1 , 
the processing operation of the coordinate input device 
is started at step S201 in Fig. 10A. Then, coordinates at 
the initial point 301 of the first stroke are read in the 
coordinate detector 102 at step S202, and transferred to 
the transmitter 106 at step S203 for transmission to the 
host apparatus 107. 

At the subsequent step S204, the counter 105 is 
reset, for example, to "2" as an initial value, which indi- 
cates the number of coordinate values read in the coor- 
dinate detector 1 02 before the counter starts counting 
the first coordinate value. Then, the point subsequent to 
the initial point 301 of the first stroke is read in the coor- 
dinate detector 102 at step S205. At the next step S206, 
it is determined whether the point read in the coordinate 
detector 102 at step S205 is the terminal point of the 
first stroke, and if it is the terminal point, the operational 
procedure jumps to step S220. At step S220, the read 
coordinate data at that point is transmitted from the 
transmitter 1 06 to the host apparatus 1 07, and the oper- 
ation for processing this stroke section is finished at 
step S221. 

However, since the point read herein is not the ter- 
minal point of the first stroke, the operational procedure 
shifts from step S206 to step S207, and calculation is 
made for an angle formed by two points, one read in at 
step S202 and the other read in at step S205. The angle 
calculated at step S207 is temporarily stored at step 
S208, and coordinate data at the subsequent point is 
read in at step 209. At the subsequent step S210. as 
similar to step S206, it is determined whether the coor- 
dinate data read in at step S209 is the terminal point of 
the first stroke. If it is the terminal point, the operational 
procedure jumps to step S220 in the same manner as 
step S206. At step S220, the read coordinate data at 



that point is then transmitted from the transmitter 1 06 to 
the host apparatus 107, and the operation for process- 
ing this stroke section is finished at step S221 . 

However, the point read herein is not the terminal 

5 point of the first stroke, so that it goes to step S21 1 , and 
calculation is made for an angle formed by the point 
read in at step S209 and the previous point read in at 
step S205. Then, a difference between the angle calcu- 
lated at step S211 and the angle temporarily stored at 

10 step S208 is calculated at step S212. At subsequent 
step S213, the difference is compared with a predeter- 
mined value a, for example, it is compared with an angle 
"2ic/10(rad)" dividing the circle into ten equal parts. If the 
difference between the angles is larger than the prede- 

15 termined value a, the operational procedure goes to 
step S214. If smaller, it branches to step S217. 

Since the first stroke started from point 301 of Rg. 
1 1 is substantially equal to the horizontal line, the differ- 
ence between the angles must be smaller than the 

20 angle "2?i/10(rad)" and therefore the operational proce- 
dure will branch to step S217. At step S217, the count 
value of the counter 105, which represents the number 
of coordinate data being read in the coordinate detector 
1 02 until then, is compared with a predetermined value 

25 X. e.g., it is compared with "10". If the value X is larger 
than the count value of the counter 105. the operational 
procedure shifts to step S214. 

Since the count value of the counter 105 remains 
reset, i.e., it remains at the initial value "2", the counter 

30 1 05 counts up by one at step S21 8 and the angle calcu- 
lated at step S211 is temporarily stored at step S219. 
After that, the operational procedure returns to step 
S209. 

Likewise, among all the points constituting the first 
35 stroke, a string of points from point 302 through the 
point previous to point 303 is processed in sequence in 
the same manner as in the flowcharts of Figs. 10A and 
10B. 

Next discussion is held on processing operation 
40 after the point 303 was read in the coordinate detector 
102 at step S209. Although this case is also processed 
from steps S209 through S217 in the same manner as 
discussed above, since the count value of the counter 
105 becomes "11" at step S217, i.e., it exceeds "10" of 
45 the value X f the procedure goes to step S214. 

Then, the angle calculated at step S21 1 is tempo- 
rarily stored at step S214, and the coordinate data read 
in at step S209 is transmitted from the transmitter 106 to 
the host apparatus 107. At the subsequent step S216, 
so the count indicative of the number of coordinate data is 
reset to "0". and the operational procedure returns to 
step S209. 

Finally, a description will be made to processing 
operation when the terminal point 304 of the first stroke 
55 in Fig. 11 was read in the coordinate detector 102 at 
step S209 after processing a stroke section from point 
303 through the point previous to point 304. The coordi- 
nate data at point 304 is first read in the coordinate 
detector 102 at step S209. At the subsequent step 
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S210. it is determined from pen-up information or the 
like as to whether the point 304 is terminal point of the 
first stroke. In this case, the point 304 is terminal point 
and therefore the operational procedure jumps to step 
S220. The coordinate data at point 304 is transmitted 
from the transmitter 106 to the host computer 107 at 
step S220, and the processing operation is finished at 
step S221. 

In the case a stroke section to be processed is 
largely curved, such as a section of the third stroke typ- 
ified by points labeled 308. 309 and 310 in Fig. 1 1 . since 
the difference between angles calculated at step S212 
is determined at step S21 3 to be larger than the prede- 
termined value a, the operational procedure goes to 
step S2 1 4. and the coordinate data read in at step S209 
is transmitted from the transmitter 1 06 to the host appa- 
ratus 107 at step S215. 

As discussed above, any conventional coordinate 
input device has been required to output all the coordi- 
nate data in each stroke, typified by point 302 in Fig. 1 1 . 
In contrast, the coordinate input device according to the 
embodiment can thin out coordinate data, i.e., it can 
extract only coordinate data at points typified by 301 
and 303 and enclosed with circles 305 and 306, thus 
extremely reducing information content to" be transmit- 
ted to the host apparatus. 

Further, the predetermined value X to be compared 
with the number of continuous points read in the coordi- 
nate detector 102, and the predetermined value a to be 
compared with the difference between variable angles 
may be changed properly, and this makes it possible to 
extract point information to be transmitted to the host 
apparatus as optimum characteristics for execution of 
all kinds of processings in the host apparatus without a 
special load on the host apparatus. 

(Fourth Embodiment) 

Referring to Figs. 12 through 17, a fourth embodi- 
ment of the present invention will be described below. 

Fig. 12 is a schematic block diagram showing a 
structure of a coordinate input device according to the 
fourth embodiment; Fig. 13 is an illustration of a written 
curve for explaining operation of the coordinate input 
device according to the embodiment; Fig. 14 is a illus- 
tration of coordinate strings output from a conventional 
coordinate input device; Fig. 15 is a illustration of coor- 
dinate strings output from the coordinate input device 
according to the embodiment; Fig. 16 is a flowchart 
showing a sequence of operational procedure for exe- 
cution of curve interpolation in the embodiment in com- 
parison with conventional curve interpolation; and -Fig. 
1 7 is an illustration of an exemplary character with inter- 
polated curves which is output from the host apparatus 
according to the embodiment. 

As shown in Fig. 12, the embodiment is different 
from the third embodiment in that an oversampling unit 
403 is added into the coordinate input device 1 01 of Fig. 
8 for detecting coordinate data with an oversampling 



cycle. In Fig. 12, there are shown a coordinate input 
device 401 , a coordinate detector 402, a coordinate dis- 
criminator 404, an angle processor 405, a counter 406. 
and a transmitter 407. These units have the same func- 
5 tions as the respective corresponding units shown in 
Fig. 9 and therefore need not be discussed here in fur- 
ther detail. 

Referring next to Fig. 13, operation of the coordi- 
nate input device 401 according to the embodiment will 
w be described. In Fig. 13, a curve 501 is part of handwrit- 
ten trace which was input to the coordinate input device 
401 using an input appliance such as a pen. Points 502, 
503 and 504 are detected points which were read in the 
coordinate detector 402, for example, every 10 msec.. 
is while points 505, 506 and 507 occurs immediately after 
detection of the corresponding points 502, 503 and 504, 
which are detected here as coordinate data after 2 
msec. In the embodiment, each differential vector 
formed by each point pair, i.e., by a point pair 502 and 
20 505, 503 and 506. or 504 and 507, is used as a pseudo 
tangent vector at each point 502, 503 or 504 to be trans- 
mitted to the host apparatus by adding it to the coordi- 
nate information selected for transmission to the host 
apparatus in the same manner as in the first embodi- 
es ment. 

Fig. 14 shows coordinate strings which were input 
with an input appliance such as a pen and read in the 
coordinate detector of the conventional coordinate input 
device with a fixed sampling cycle. The coordinate 
30 strings represent Chinese characters 

"Wiwr. 

35 

which means "trace" and is pronounced "kiseki". The 
coordinate string information is then output to the host 
computer. 

On the other hand. Fig. 1 5 shows coordinate strings 
40 which were transmitted from the coordinate input device 
401 according to the embodiment to the host computer 
when inputting handwritten Chinese characters " " with 
the pen appliance in the same manner as in Fig. 14, in 
which 701 is a point indicative of selected coordinates 
45 and 702 represents a pseudo tangent vector added to 
the point 701 . In Fig. 15, the pseudo tangent vector 702 
is lengthened to facilitate the description. 

Such a structure of the embodiment permits the 
host apparatus to easily execute curve interpolation 
so using the coordinate data from the coordinate input 
device 401. 

Fig. 16 shows a comparison between operational 
procedure for executing conventional curve interpola- 
tion (steps S801 through S809) and operational proce- 
ss dure for executing curve interpolation according to the 
embodiment. The former operation is performed in the 
conventional curve interpolator 108 utilized in the third 
embodiment of Fig. 9 for calculating the curve as a 
curve function based on the coordinate string informa- 
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tion from the coordinate input device 101. The latter 
operation is performed for calculating the curve as a 
curve function based on the coordinate string informa- 
tion which additionally contains information indicative of 
pseudo tangent vectors at respective coordinate points 5 
according to the embodiment. 

In Fig. 16, steps S801 and S807 are commonly 
used in both the calculation systems for reading data of 
coordinate strings, and steps S802 and S808 are com- 
monly used for calculating the distance between data to 10 
be made approximate. In common curve approximation 
using a three-dimensional spline curve, a matrix calcu- 
lation technique is generally used to calculate a tangent 
vector at each data point from each data of coordinate 
strings. Steps S803 through S805 show the processing 15 
steps of calculating the tangent vector at each data 
point using such a matrix calculation technique. Among 
the processing steps, however, the more the number of 
data to be processed in these steps, i.e., the number of 
target coordinates increases, the more the work load on 20 
the host apparatus increases. In contrast, the calcula- 
tion technique according to the embodiment can directly 
enter the final step S809 (step S806 in the conventional) 
of calculating a spline curve without any matrix calcula- 
tion since the pseudo tangent vector at each data point 2s 
has been already obtained. 

Finally, Fig. 17 shows an exemplary output of the 
host computer when inputting handwritten Chinese 
characters 

30 

with the pen, in which curve interpolation according to 
the embodiment has been already done. 35 

As discussed above, according to the embodiment, 
the oversampling unit 403 in the coordinate input device 
401 can obtain a pseudo tangent vector at each data 
point, and this makes it possible to easily execute curve 
interpolation with less work load on the host apparatus 40 
than the conventional. Accordingly, the processing can 
be performed with higher accuracy and at a higher rate 
than the conventional calculation technique which 
involves a sequence of matrix calculating steps. 

Further, according to the coordinate input device of 45 
the embodiment, the coordinate discriminator selects 
data among the coordinate data detected based on the 
coordinate information and by the calculation means 
consisting of the angle processor and the counter so 
that only the data selected by the coordinate discrimina- so 
tor can be output to the transmitter. For this reason, the 
coordinate input device can transmits the coordinate 
information to the host apparatus with less information 
content but as effective coordinate information. This 
permits the host apparatus to process the coordinate 55 
information properly with higher accuracy and at a 
higher rate than the conventional. 

The coordinate input device also includes the over- 
sampling unit so that the distance difference between 



two data can be output to the host apparatus, one data 
from the coordinate detector and the other data 
obtained by the oversampling unit after a slight delay 
since the coordinate detector obtained the data. This 
also permits the host computer to process coordinate 
information more properly with higher accuracy and at a 
higher rate. 

(Fifth Embodiment) 

At first, a description will be made to sampling tim- 
ing and interpolation between sampling points accord- 
ing to a fifth embodiment. 

Fig. 20 is an illustration for explaining sampling tim- 
ing in the fifth embodiment. In the embodiment, differ- 
ence approximation with a first difference method is 
used to calculate data corresponding to a tangent vec- 
tor based on the input from a digitizer. 

Assuming that the number of normal sampling is 
100 point/sec, the sampling interval will be 10 msec. In 
Fig. 20, Tn is a sampling cycle and each black circle 
represents data point sampled with the sampling cycle 
Tn. A time interval T (e.g., 2 msec.) is then set to be 
shorter than the sampling cycle Tn, so as to get a sam- 
ple of data again at the end of the time interval T after 
the normal sampling was done with the cycle Tn. 

If a coordinate pair obtained by the normal sam- 
pling of the cycle Tn is Ps (xs, yx) and a coordinate pair 
obtained by the supplemental sampling at the end of the 
time interval T after the normal sampling was done is Pa 
(xa, ya), each tangent vector between Ps and Pa (indi- 
cated by the arrow in Fig. 20) will be.given by the follow- 
ing difference approximation: 

Ps* = (Pa-Ps)/T*ct. 

This can be expressed in each coordinate as: 

(px* = (xa-xs)/T*a, py* = (ya-ys)APa), 

where T is the time interval as mentioned above and 
represents a time difference between Pa and Ps. a is a 
constant and may be properly defined in each curve 
processing system. 

For example, in the three-dimensional spline 
approximation, each tangent vector P'sk, P'sk+1 at two 
points Pk, Pk+1 indicative of data both obtained by nor- 
mal sampling is first calculated in a manner discussed 
above. Then, a difference between two points is calcu- 
lated using t as a parameter as follows: 

Pk(t) = [F] [G], 

[F] = [F1(t) F2(t) F3(t) F4(t)]. and 

[G]T = [Pk Pk+1 P'sk P'sk+1], 

where [F] is a matrix of blending functions of the curve, 
and [G]T represents that it is transposed. 
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In the conventional technique for three-dimensional 
spline approximation, only the normally sampled points 
are used to calculate each vector corresponding to [G] 
through a sequence of calculation such as matrix calcu- 
lation. This requires a lot of processing time and there- 5 
fore makes it difficult to process data in real-time 
display. In contrast, the embodiment is configured to get 
a sample of data again at the end of a short time interval 
after the normal sampling was done with the normal 
sampling cycle. For this reason, an approximate value w 
of a tangent vector at the normally sampled coordinate 
point can be obtained in a short time. The use of such a 
tangent vector facilitates faithful reproduction of the 
input trace. 

The embodiment also simplifies the procedure for 15 
curve approximation and therefore enables the host 
apparatus to output a faithfully reproduced trace. This 
makes it possible to reduce the number of sampling 
data conventionally required. Since the number of data 
can be reduced with the same display quality, the work 20 
load on the host apparatus can be also reduced. 

In this case, there may be less or no difference in 
amount of data transmission, even if the number of 
sampling data is cut in half, as long as the same amount 
of data is used for difference approximation. 25 

However, the sampling time for difference approxi- 
mation is shorter than the normal sampling cycle and 
therefore requires less data content than that of the nor- 
mal coordinate data. For example, when the coordinate 
data obtained by the normal sampling is 16 bits, the 30 
amount of difference AX, AY can express several bits or 
so, thus reducing the amount of data transmission. 

Next, application of such a sampling technique to 
an ultrasonic digitizer is taken by way of example to 
describe actual operation. TTie working principle of such 35 
an ultrasonic digitizer is disclosed, for example, in JP-B- 
5-62771 and therefore needs not be discussed in detail. 

Fig. 21 is a schematic block diagram showing a 
structure of an ultrasonic digitizer according to the 
embodiment. 40 

In Fig. 21 , when a pen 3 is in contact with a surface 
of a vibration transmitting material 8, a controller 1 
drives a built-in vibrator 4 of the pen 3 through a vibrator 
driver 2. The vibration generated by the vibrator 4 
spreads into the material 8 at an inherent propagation 45 
rate and is converted into electric waveforms (signal 
waveform) by sensors 6a to 6d provided at four corners. 
The signal waveforms are detected by a signal wave- 
form detector 9 and transmitted to the controller 1. The 
controller 1 measures the time after the vibrator 4 so 
started vibrating until the vibration reaches the respec- 
tive sensors 6a to 6d, and calculates each distance 
between the pen 3 and the sensors 6a to 6d from the 
measured time and the propagation velocity of the 
vibration transmitting material 8 previously measured. 55 

In the above reference, JP-B-5-62771 t among sev- 
eral propagation time applications, a propagation delay 
time is used for calculating the distance, the propaga- 
tion delay time determined by group velocity and phase 



velocity. The calculated distance between the pen and 
each sensor can be used, based on the Pythagorean 
proposition, to produce data indicative of the present 
coordinate position at which the pen 3 is in contact with 
the vibration transmitting material 8. 

The controller 1 then calculates an input trace from 
the input coordinate position and displays it on a display 
1 1 such as a liquid crystal display through a display 
driver 10. 

Such a coordinate detecting operation can be 
repeated every normal sampling cycle, e.g., every 10 
[msec), to detect normal coordinate data (marked with 
black circles in Fig. 20). The operation can be also 
repeated at the end of the time interval T (2 msec, in the 
embodiment) after the normal sampling was done so as 
to get a sample of data again/thus obtaining data corre- 
sponding to a tangent vector as discussed above. The 
operation may be carried out under control of the con- 
troller 1 using a control program. The control program 
will be described below in further detail with reference to 
Fig. 22. 

Fig. 22 is a flowchart showing operation in the 
embodiment. The control program used herein is stored 
in a ROM, not shown, and executed by an unillustrated 
CPU. the ROM and the CPU both incorporated in the 
controller 1 . Alternatively, the control program may be 
supplied from a storage medium such as a floppy disk to 
the apparatus. 

At first, the sampling cycle Tn and the time interval 
T are set at step S1. For example, when an internal 
counter of the controller 1 is used for sampling of 100 
points/sec, the count may be set to a cycle of 10 
[msec] as well as set to a special timing at which sup- 
plemental sampling can be done. In the embodiment, a 
first counter counting 1 msec clock is set to "1 0", while a 
second counter counting a time interval T is set to "2 (T 
= 2 msec.)". At the subsequent step S2, the first counter 
starts normal sampling with the normal cycle Tn. Sub- 
sequently, the first counter continuously repeats count- 
ing until the power is turned off. 

At step S3, the first counter is checked to determine 
whether the present timing is first sampling timing, i.e., 
whether it is sampling timing of the cycle Tn. If not the 
first sampling timing, the control procedure provides a 
feedback loop and warts until the first sampling timing 
appears. If it is the first sampling timing, the control pro- 
cedure goes to step S4 and first sampling data is 
obtained. Thus, the normal sampling of the cycle Tn is 
performed. 

After the end operation of the first sampling, the 
second counter starts at step S5 and determines sec- 
ond sampling timing. The second counter is configured 
to count a time interval T as mentioned above. If the 
time interval T is 2 [msec], the second counter will be 
required to monitor whether 2 [msec] has elapsed or 
not. At the subsequent step S6 t it is determined whether 
the time interval T has elapsed, and if not elapsed, the 
control procedure provides a feedback loop. If once the 
time interval T has elapsed, the control procedure goes 
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to step S7 and second sampling is performed for obtain- 
ing second data. After the second data was obtained, 
the second counter is stopped and cleared at step S8. 

Then, a difference between the first data and the 
second data is calculated at step S9. As discussed 
above, the first data is first sampling data obtained at 
sampling timing of the cycle Tn and the second data is 
second sampling data obtained at the end of the time 
interval T after the first data was obtained. At the subse- 
quent step S10, the current data is compared with the 
previous output data and determined as to whether the 
current data should be output or not. The determination 
is made through several comparison steps (not shown) 
at which several comparative elements are used such 
as the changed amount from the previous output data, 
the length or angle, sampling frequency between the 
current data and the previous output data, and the 
number of skipped data. Thus, points (data points) are 
extracted from the sampling data and output, so that the 
data content to be processed can be reduced, thereby 
carrying out high speed operation. 

For example, the previous output data is stored in 
the RAM, not shown, in the controller 1 for comparison 
with the current sampling data. At this time, an angle 
between the current data and the previous output data 
may be detected. In this case, the current sampling data 
is adopted only when the angle is a predetermined 
angle or more (e.g.. 30 degree or more). Fig. 23 shows 
a concrete example of such operation using a Japanese 
character 

"7 



pronounced "a". In Fig. 23, a point 4-0 marked with a 
white dot is sampling data, points 4-3a to 4-3g each 
marked with a white circle are data used as data points, 
and a point 4-1 marked with a black dot represents the 
result of interpolation. As shown in Fig. 23. there is less 
change at the beginning of the character (at the begin- 
ning of the first stroke), the sampling data are not 
adopted as data points, i.e. . all the points from 4-3a to 4- 
3b are not used as data points. 

When it is determined whether the sampling data is 
adapted or not only from the angle change, the data 
point may not be output for quite a long time such as to 
be independent of any vector. It is therefore desirable, 
when the number of non-selected sampling points 
(skipped sampling points) became a predetermined 
value or more, to use the subsequent sampling data as 
a data point irrespective of the angle change. For exam* 
pie. the data point 4-3b was adopted due to the number 
of skipped sampling points over the predetermined 
value, whereas the data point 4-3c was adopted due to 
a large angle change. Although this determination used 
the number of skipped sampling data as a criterion, it 
may use the distance between a position of the previous 
output data and a position of the current sampling data. 



In this case, it is required to calculate the distance 
between data, but not count the sarrpling data to be 
skipped. 

Any other criterion may be also used to determine 

s whether the data point should be adopted or not. 

As a result of the determination at step S10, if the 
determination was made at step S11 that the current 
data is data not to be output, the control procedure 
returns to step S3 and the next sampling is started. If 

io the first data currently checked is data to be output, the 
first data and the associated difference data are output 
to an unillustrated host apparatus at step SI 2. 

After the data output to the host apparatus is then 
stored in an unillustrated memory of the controller 1 

75 (step S1 3) for the next determination, the control proce- 
dure returns to the sampling loop. Although the determi- 
nation at step S10 was concretely described above, the 
present invention is not limited thereto, and the deter- 
mining method and criterion may be selected properly 

20 according to the system. 

As mentioned above, Fig. 23 is an illustration of 
exemplary handwritten input to which the embodiment 
is applied. In Fig. 23, there are shown two display exam- 
ples, one an interpolation example 4-2 (marked with 

25 crosses) which was interpolated by a three-dimensional 
spline technique using only the normal sampling data, 
and the other an interpolation example 4-1 (marked with 
black dots) according to the embodiment which was 
interpolated using finite differences. A comparison 

30 between the examples shows that the representation 4- 
1 (black dots) using the difference data is almost equal 
to the actual handwritten input (marked with white dots). 
In contrast, the representation 4-2 (crosses) using the 
three-dimensional spline technique is largely deviated 

35 from the actual handwritten input (white dots). 

Further, in the technique using the finite differ- 
ences, computing time can be reduced because there is 
no need to execute a sequence of matrix calculation, 
and this permits a very high-speed display. Further- 

40 more, the actual handwritten input (4-0) can be approx- 
imately reproduced only by using, at steps S10 and 
S1 1, the angle change of the coordinate sampling point 
(4-0) and the data points (4-3a through 4-3g) extracted 
according to a criterion such as the number of data, so 

45 that the data content can be also reduced to a degree. 

Although the three-dimensional spline was taken by 
way of example to describe the embodiment the inter- 
polated curve is not limited thereto, and other curve 
functions such as Bezier curve and B-spline may be 

so applicable. 

The embodiment used a time relationship in which 
the difference sampling point is located behind the cor- 
responding sampling point, but the present invention is 
not limited by the embodiment. For example, the differ- 

55 ent sampling point may be located before the corre- 
sponding sampling point. 
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(Sixth Embodiment) 

In the fifth embodiment, since one finite difference 
is obtained in conjunction with one normal sampling 
point, the obtained difference data is the first order. In 5 
contrast, a sixth embodiment described herein is to 
expand the difference data to the second order. 

Such second difference data may be used in a case 
that a need exists to obtain information corresponding 
to a derivative of the second order at the point. For 10 
example, it is desirably used in a case that continuity 
should be considered such as contact in a three-dimen- 
sional approximate curve. 

Fig. 24 shows sampling timing in the sixth embodi- 
ment. As shown in Fig. 24. two difference sampling is 
points (marked with the white dots) are provided before 
and behind one normal sampling point (marked with the 
black dot). The second difference is then calculated 
from the obtained data as follows: 

20 

Ps" « (Pa-2Ps+Pb)/a x 2T A 2. 

where Pb is the first difference sampling point. Ps is a 
sampling point. Pa is the second difference sampling 
point, and T A 2 represents the square of T. Further, T is 25 
a difference sampling time and , a is a constant for 
adjusting the size of a vector as similar to those in the 
fifth embodiment. 

In both the fifth and sixth embodiments, although 
the coordinate processing is executed as a normal sam- 30 
pling and difference sampling data pair is supplied from 
the digitizer, the present invention is not limited by the 
embodiments. For example, the ultrasonic digitizer as 
shown in the above embodiments may be used at first to 
read in only time data at respective sampling timing, 35 
and then, to execute the coordinate processing and dif- 
ference calculation. Such configuration control permits 
an interval between difference sampling points to be set 
shorter and therefore the sampling time interval to be 
reduced. 40 

Further, although the above embodiments took an 
ultrasonic-type coordinate input device by way of exam- 
ple to describe the present invention, any other type of 
coordinate input device may be applicable. Even in any 
type of coordinate input device, the same expected 45 
results will be obtained as long as sampling is per- 
formed using a normal sampling cycle and a time inter- 
val for difference sampling in combination in a manner 
similar to those shown in the above embodiments. Fur- 
thermore, the present invention is not limited to the so 
coordinate input device, and is may be applied to other 
devices such as A/D converters For example, the use of 
such devices to get samples of all kinds of sensing sig- 
nals such as a sound or video signal, heat, light, vibra- 
tion and moving direction of an object, may realize 55 
reduction of data content and faithful reproduction of 
input data as similar to the above embodiments. 

Even in other common sampling devices, each 
which is configured to get samples of data based on a 




265 A2 24 

fixed sampling cycle or cycles, the same expected 
results may be obtained by performing sampling of plu- 
ral cycles to output difference data so that processings 
can be executed using such difference data. 

As discussed above, according to the fifth and sixth 
embodiments, samples of data are obtained with a nor- 
mal sampling cycle and difference data are obtained at 
sampling timing before and/or after the normal sampling 
timing of the normal sampling cycle, so that data corre- 
sponding to a derivative of the first order or second 
order at the point can be obtained. The use of the data 
corresponding to the derivative may reduce the number 
of data and hence the work load on the host apparatus 
as well as enables a faithful reproduction of the input 
trace. 

Particularly, the application to a coordinate input 
device as discussed in the above embodiments permits 
addition of data indicative of a directional component to 
the coordinate data at each sampling point as it was 
used as only a passing point in the conventional, so that 
the number of coordinate data can be reduced as well 
as the faithful reproduction of the input trace can be 
realized irrespective of display size. 

The present invention may be applied to a system 
including a plurality of apparatuses, or to a single appa- 
ratus. Further, it can be applied to a case in which all 
features are implemented in the system or apparatus by 
supplying a program. In this case, the present invention 
will feature a storage medium for storing the program. 
The program is read out from the storage medium to the 
system or apparatus so that the system or apparatus 
can behave in a predetermined manner. 

As described above, according to the present 
invention, interpolation of sampling data can be made 
more faithfully approximate to the input data with less 
input data and in simpler computing. For example, the 
present invention is capable of obtaining a trace more 
approximate to the input trace indicated by input data 
with less coordinate information and in simpler comput- 
ing. 

The present invention also enables addition of infor- 
mation which represents a direction of the input trace at 
each coordinate sampling point This makes it possible 
to obtain a trace further -approximate to the input trace 
with less coordinate information and in simpler comput- 
ing. 

There is provided a coordinate input device capable 
of interpolation of sampling data more faithful to input 
data with less input data and in simpler computing. 

The input data (coordinate information indicative of 
an input trace) are sampled both with a predetermined 
cycle (Tn) and at the end of a predetermined time inter- 
val after the sampling of the cycle Tn was done. As a 
result of two different sampling, not only the coordinate 
point by the sampling of cycle Tn but also information 
indicative of a tangent vector at each coordinate point 
on the input trace can be obtained. The coordinate point 
and the associated tangent vector information are thus 
output, so that a trace more faithful to the input trace can 
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be obtained with less coordinate points. 
Claims 

1 . A coordinate input device comprising: s 

first sampling means for sampling input data 

with a predetermined cycle; 

second sampling means for sampling the input 

data at least at one moment staggered by a io 

predetermined period from the time when said 

first sampling means sampled the input data: 

and 

output means for supplying output data based 
on the data sampled by said first and second 15 
sampling means. 

2. The device according to claim 1 , wherein said sec- 
ond sampling means samples the input data at the 
end of a predetermined time interval after said first 20 
sampling means sampled said input data. 

3. The device according to claim 1 , wherein said sec- 
ond sampling means samples the input data at pre- 
determined timing before and after said first 25 
sampling means sampled said input data. 

4. The device according to claim 1 further comprising 
generation means for generating additional infor- 
mation to each data obtained by said first sampling 30 
means based on the data obtained by said first and 
second sampling means, wherein said output 
means supplies output data consisting of the data 
from said first sampling means and the additional 
information generated by said generation means. 35 

5. The device according to claim 4, wherein said addi- 
tional information is information indicative of a dif- 
ference between two sampling data from said first 
and second sampling means. *o 

6. The device according to claim 4, wherein each data 
sampled by said first and second sampling means 
represents a position of each input point plotting an 
input trace, and said additional information repre- 45 
sents a tangent vector at each input point sampled 

by said first sampling means. 

7. The device according to claim 4 further comprising 
determination means for obtaining a changed so 
amount between the last output data previously 
supplied by said output means and the current data 
which may be output this time, and determining 
whether the current data should be supplied, 
wherein said output means supplies the current 55 
output data based on the result of determination by 
said determination means. 

8. A coordinate input method comprising: 



a first sampling step of sampling input data with 
a predetermined cycle; 

a second sampling step of sampling the input 
data at least at one moment staggered by a 
predetermined period from the time when said 
input data was sampled at said first sampling 
step; and 

an output step of supplying output data based 
on data sampled at said first and second sam- 
pling steps. 

9. A coordinate input device comprising: 

first sampling means for sampling input data 
with a predetermined cycle, the input data rep- 
resenting a position of each input point on an 
input trace; 

second sampling means for sampling said 
input data at least at one moment staggered by 
a predetermined period from the time when 
said first sampling means sampled said input 
data; 

generation means for generating additional 
information to each sampling data obtained by 
said first sampling means based on the sam- 
pling data obtained by said first and second 
sampling means; and 

formation means for forming the input trace 
based on input points sampled by said first 
sampling means and the additional information 
generated by said generation means. 

10. A coordinate input device comprising: 

coordinate detection means for detecting con- 
tinuous coordinate pairs; 
computation means for computing each of the 
coordinate pairs detected by said coordinate 
detection means; 

coordinate output determination means, based 
on coordinate information obtained by said 
computation means, for determining whether 
the detected coordinate pair should be output; 
and output means for supplying the coordinate 
pair based on the result of determination by 
said coordinate output determination means. 

11. The device according to claim 10, wherein said 
computation means includes angle processing 
means for calculating an angle between two 
detected coordinate strings and coordinate count- 
ing means for counting the number of detected 
coordinate pairs. 

12. The device according to claim 11, wherein said 
coordinate determination means includes output 
determination means which determines to output 
the coordinate pair detected by said coordinate 
detection means when the change in angle 
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between two coordinate strings obtained by said 
angle processing means is larger than a first prede- 
termined value, or when the change in angle is 
smaller than said first predetermined value but the 
count in said coordinate counting means is larger 5 
than a second predetermined value. 

13. The device according to claim 11 or 12, further 
comprising oversampling means capable of sam- 
pling with a sampling time shorter than the sam- 10 
pling time in said coordinate detection means, and 
distance difference output means for outputting dis- 
tance difference data indicative of a distance differ- 
ence between two coordinate pairs in a short period 

of time, one obtained by said coordinate detection 15 
means and the other obtained by said oversampling 
means after a slight delay since said coordinate 
detection means obtained the coordinate pair. 

14. The device according to claim 13, wherein said 20 
coordinate determination means includes oversam- 
pling means capable of sampling with a sampling 
time shorter than the sampling time in said coordi- 
nate detection means, and output determination 
means for determining to output the detected coor- 25 
dinate pair when the difference in vector between 
two distance difference data is larger than a prede- 
termined value, each distance difference data rep- 
resenting a distance difference between two 
coordinate pair in a short period of time, one 30 
obtained by said coordinate detection means and 
the other obtained by said oversampling means 
after a slight delay since said coordinate detection 
means obtained the coordinate pair. 

35 

15. A coordinate input device for producing coordinate 
data corresponding to coordinate positions speci- 
fied by an operator, comprising: 

coordinate detection means for detecting the <o 
specified coordinate positions to output the 
coordinate data; 

calculation means for calculating an approxi- 
mate curve based on said coordinate data out- 
put from said coordinate detection means, the 45 
approximate curve containing points repre- 
sented by said coordinate data; and 
output means for outputting characteristics of 
the approximate curve obtained by said calcu- 
lation means. so 



whether the difference in angle between two lines is 
a predetermined value or more, one line connecting 
the terminal point of said approximate curve with 
the previous point and the other line connecting the 
terminal point with the subsequent point, wherein 
said calculation means regards the previous point 
as the terminal position of said approximate curve 
when said determination means determines that 
the difference is the predetermined value or more. 

18. The device aocording to any one of claims 15 
through 17, wherein said approximate curve is a 
Bezier curve. 

19. The device according to claim 1 8, wherein said out- 
put means outputs base points and apexes for 
defining said Bezier curve. 

20. The device aocording to any one of claims 15 
through 17, wherein said approximate curve is a 
three-dimensional spline curve. 

21. The device according to any one of claims 15 
through 17, wherein said approximate curve is a B- 
spline curve. 

22. The device according to any one of claims 15 
through 21, wherein said output means further out- 
puts information indicative of the number of coordi- 
nate data contained in said approximate curve. 

23. A coordinate input method for producing coordinate 
data corresponding to coordinate positions speci- 
fied by an operator, comprising of steps of: 

detecting the specified coordinate positions to 
output the coordinate data; 
storing said coordinate data; 
calculating an approximate curve based on 
said coordinate data stored at said storing step, 
the approximate curve containing points repre- 
sented by said coordinate data; and 
outputting characteristics of the approximate 
curve obtained at said calculating step. 

24. The method according to claim 23, wherein said 
calculation means starts calculating said approxi- 
mate curve based on at least four points of continu- 
ous coordinate data when the four points of 
coordinate data occurs. 



16. The device according to claim 15, wherein said-cal- 
culation means starts calculating said approximate 
curve based on at least four points of continuous 
coordinate data when the four points of coordinate 55 
data occurs. 

1 7. The device according to claim 1 5 or 1 6 further com- 
prising determination means for determining 



25. The method according to daim 23 or 24, wherein 
said calculating step determines whether the differ- 
ence in angle between two lines is a predetermined 
value or more, one line connecting the terminal 
point of said approximate curve with the previous 
point and the other line connecting the terminal 
point with the subsequent point, and when the dif- 
ference is the predetermined value or more, said 
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calculating step regards the previous point as the 
terminal position of said approximate curve. 

26. The method according to any one of claims 23 
through 25 f wherein said approximate curve is a 5 
Bezier curve. 

27. The method according to any one of claims 23 
through 25, wherein said approximate curve is a 
three-dimensional spline curve. 10 

28. The method according to any one of claims 23 
through 25. wherein said approximate curve is a B- 
spline curve. 

15 

29. The method according to any one of claims 23 
through 28, wherein said output step further out- 
puts information indicative of the number of coordi- 
nate data contained in said approximate curve. 

20 
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